SYSTEM, PROGRAM PRODUCT, AND METHOD FOR COMPARISON SHOPPING 
WITH DYNAMIC PRICING OVER A NETWORK 



Cross Reference to Related Applications 

This Application is related to U.S. Patent Application Number 09/556,725, 
entitled BUSINESS METHOD FOR COMPARISON SHOPPING WITH DYNAMIC 
PRICING OVER A NETWORK, to the same inventors as this disclosure and filed on April 21, 
2000. 

This application is a continuation of U.S. Patent Application No. 09/556,722, filed 
on April 21, 2000. 

Field of the Invention 

This invention relates to shopping over a computer network. More specifically, 
the invention relates to shopping over the Internet where pricing for similar items can be obtained 
from different online network sites, e.g. e-commerce stores. 

Background of the Invention 

Commerce over networks, particularly e-commerce over the Internet, has 
increased significantly over the past few years. Part of e-commerce enables users/customers to 
access information of products and to purchase them from various commercial Web sites (i.e. 
online stores). There are numerous online stores currently operating in the Internet including: 
Amazon.com, eToys.com, Buy.com, Wal-Mart.com, LLBean.com, and Macys.com. These online 
stores provide various customer services to make commerce activities possible over Web sites. 
Some of the examples of the basic services are catalogs of merchandise which are both 
browsable and searchable by various product attributes (e.g., keyword, name, manufacturer, and 
model number), shopping carts, and checkout process. Some online stores also provide advanced 
customer services such as wish Usts, gift registries, calendars, custom-configuration of products, 
buyer's groups, chatting, e-mail notification, and in-context sales. 

One experience of online shopping is that a shopper can easily move from one 
online store to another by pointing his/her browser to the store's hyperlink with any well-known 
input device (e.g. a mouse). This experience of online shopping appeals to price-sensitive 
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consumers and deal-prone buyers for corporations and significantly contributes to its increasing 
popularity. Shoppers usually search the IntemetAVeb to find the best deals. Certainly, searching 
over the hitemet for good deals is less laborious than visiting many brick-and-mortar stores in the 
physical world for products and their price information. However, the job can become easily 
tedious and time-consuming. Moreover, a shopper can never be sure if he/she finds the best deal 
without complete information about products and merchants. To help such shoppers in this 
situation, a new type of e-commerce Web sites called aggregators appeared. An aggregator Web 
site itself is not an online store, but it provides a marketplace where a shopper can view 
aggregated information of merchandise fi-om various e-commerce stores. Note that different 
aggregators use different business models. For example, while Yahoo! as an e-commerce 
aggregator provides shoppers with categories of merchandise and a gateway to the participating 
merchants' Web stores through the categories, other aggregators such as Pricehne.com and eBay 
use different forms of auction to create a marketplace. 

Another form of aggregators of interest is Web sites which provide comparison 
shopping services. These Web sites collect and compile information about products and online 
stores. When a user comes to the Web site and performs a price comparison for a product, the 
site provides a hit list of online stores with the best deals for the product of interest. Examples of 
these comparison shopping sites are MySimon.com and DealTime.com. We call these sites the 
"first generation" of comparison shopping. While these comparison shopping sites save shoppers 
the work of searching the Intemet for good deals, they have one weakness that they reqmre users 
to start shopping in their sites before they get to actual online stores providing the best deal. This 
weakness may not be critical to some users. However, as online shopping experience gets deeper 
and broader, and as online stores provide more and more services and differentiate themselves 
from others, online shoppers tend to favor some stores over others in various shopping scenarios. 
The weakness of the first generation comparison shopping services will become serious for such 
online shoppers. Sometimes, such a shopper visits his/her preferred online store first to obtain 
information about products of interest, and then goes to a comparison shopping service site to 
compare the price of the selected products in other online stores and decide the store where 
he/she wants to complete the purchase. 
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Recently, there are new types of comparison shopping services which resolve the 
weakness of the first generation services. We call them the "second generation" of comparison 
shopping service. Examples of the second generation services are RUSure, Chckthebutton, 
DealPilot, and zBubble from Alexa (a Amazon.com subsidiary). These new services do not 
require users to start shopping in their sites. In the first place, they are not Web sites at all. 
Rather, each of these services is a computer process running on user's computer. For a user to 
have the service, he/she downloads and installs the program in their computer. The user can start 
shopping in his/her preferred online store and find information about the merchandise of interest 
in the store. While the user browses and searches products in his/her Web browser, the 
comparison shopping process automatically starts running and monitors Web pages the user 
views. (In this sense, the comparison shopping program is a type of software agent.) As soon as 
the user selects a product, the software agent program makes available a Ust of other stores with a 
better price. The user can select an online store from the Ust, and go to the store to complete the 
purchase. In summary, the user is able to get the information of interested product in his/her 
preferred store (Store A), but purchase the product from another store (Store B) providing a 
better deal with the help of the second generation comparison shopping program. Note that many 
merchants consider this type of behavior of the second generation services unfair or unethical, 
because online stores (e.g.. Store B in our example) may use/abuse such a service to lead 
customers out of a competitor (Store A) to buy products through them (Store B). 

Another prior art area for this invention is price negotiation or dynamic pricing in 
the Internet in the form of auction. Auction is a trading mechanism which is traditionally used for 
liquidating surplus at best possible prices. It enables a wide range of potential buyers to bid 
competitively for products at below-market prices. As the mechanism is adopted and popularized 
by many online auctioneers and merchants in the Internet for consumer tradmg, it evolves into 
many different formats. Internet auctions are broadly divided into two groups by seller type: 
person-to-person auctions where sellers are individuals and business-to-consumer auctions 
where sellers are businesses. Examples of online auctioneers of person-to-person services include 
eBay, Auction Universe, AuctionMac, Planetbike, and Yahoo! Auctions, and examples of 
business-to-consumer auctioneers include Egghead, Bid4vacations, Sotheby's and The Sharper 
Image. Also, auctions practiced in the Internet can be categorized by their format: standard 
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(Chinese) auction where the highest bid wins for each item and bidding is open to public, parcel 
bidding which lets bidders buy by the piece, Dutch auction where multiple copies of same 
product are available and all winning bidders pay amount of lowest winning bid, reverse auction 
where a buyer picks a maximum price he/she would pay for the selected product and bids from 
sellers higher than this price will not be accepted, express auction which Hmits bidding time 
(often one hour), private auction which limits buyer and seller access to certain products, and 
bartering which trades one good for another and cashes payment balance value differences. 

Problems with the Prior Art 

A problem with the first generation comparison shopping services is that they 
require users to start shopping in their sites. That is, onlme shoppers cannot necessarily go to 
their preferred online store. 

A problem with the second generation services is that they can be unfairly or 
unethically abused, because they may be exploited by an onlme store to lead customers out of a 
competitor site to buy products through the store. Users' behavior, activities and other credential 
information on their computer can be monitored and collected by the agent software, and 
revealed to others without the users' approval with second generation services. Also, second 
generation services require that a software program be downloaded and installed on users' 
computer. 

A problem with the both first/second generation services is that the product price 
they provide in their comparisons is one directly extracted from Web pages of online store sites. 
Because product price is frequently changing in online stores, the comparison shopping service 
providers need to scour about price updates in online stores. 

Further, services of both first/second generation services are limited to 
transactions for simple merchandise such as books, video tapes, CDs, computer hardware and 
software and electronics, and do not allow any custom-configuration of (complex) products such 
as insxu-ance and financial products. 

hi addition, both first/second generation services have their services centered 
around product price targeting price-sensitive buyers, while more and more shoppers look for 
other criteria beyond price such as convenience and trust on purchasing. 
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Both first/second generation services have services Umited to provide information 
on a single product selected by the user. If the services intelligently select products 
comparable/related to the selected product and automatically provide users with the information 
about the comparable/related products, they will provide a bigger convenience to users and 
online stores can have chances to increase revenue. 

Objects of the Invention 

An object of this invention is an improved system and method for shopping for 
products over a network. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowing the user to 
select any Web site as a starting point. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowing the user to 
select any Web site as a starting point and at the same time being fair to the merchant owning the 
starting point site. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowmg the user to 
select any Web site as a starting point, at the same time being fair to the merchant owning the 
starting point site, and not requiring the service provider to extract price information from Web 
sites. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowing the user to 
select any Web site as a starting point, at the same time being fair to the merchant owning the 
starting point site, not requiring the service provider to extract price information from Web sites, 
and providing the user with information about various factors related to purchase beyond product 
price. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowing the user to 
select any Web site as a starting point, at the same time being fair to the merchant owning the 
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starting point site, not requiring the service provider to extract price information from Web sites, 
providing the user v^ith information about various factors related to purchase beyond product 
price, and providing the user with information about comparable and related products as well as 
the selected product. 

An object of this invention is an improved system and method for shopping for 
products over a network that provides dynamic pricing of products while allowing the user to 
select any Web site as a starting point, at the same time being fair to the merchant owning the 
starting point site, not requiring the service provider to extract price information from Web sites, 
providing the user with information about various factors related to purchase beyond product 
price, providing the user with information about comparable and related products as well as the 
selected product, and not revealing users' private information to stores without users' approval 

Summary of the Invention 

The present invention is a computer system, method, and software product for 
providing one or more bids to one or more customers over one or more networks. A bid agent 
process executes on the computer and receives one or more selection requests for selected 
products over one or more of the network interfaces. A bid request process sends a bid request 
over one or more of the network interfaces to one or more other stores requesting a bid on the 
selected product. The bid request has a bid protocol agreed on by the other stores and the other 
stores also agree to send a bid within a time period. A bid receiving process then receives the 
bids and resends the bids over the network interface to the user. 

Brief Description of the Figures 

The foregoing and other objects, aspects, and advantages will be better understood 
from the following non limiting detailed description of preferred embodiments of the invention 
with reference to the drawings that include the following: 

Figure 1 is a block diagram of one preferred system architecture. 

Figure 2 is a flow chart of a preferred business process. 

Figure 3 is a flow chart of a bid request process. 

Figure 4 is a screen shot of a product page. 
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Figure 5 is a block diagram of a bid request. 

Figure 6 is a sample product ontology. 

Figure 7 is a sample attribute table and a sample store table of products. 
Figure 8 is a sample bid and associated conditions. 
Figure 9 is a sample bid list. 

Figure 10 is a block diagram of a bid history record in the broker system. 
Figure 1 1 is a block diagram of a bid history record in a bid server. 

Detailed Description of the Invention 

Figure 1 (100) is a block diagram of one preferred system architecture showing 
one or more users (101), one or more computers used by the users (102), one or more ISPs 
(Internet Service Providers) (110), one or more online stores in the Internet (130), zero or one or 
more offline stores (160), i.e., brick-and-mortar stores, a broker system (150), a computer 
network (120) that is used for communication between the user computers (102) and the online 
stores (130), and between the broker system (150) and the online stores (130), and a network 
(140) that is used for communication between the broker system (150) and the offline stores 
(160) when offline stores are a part of the system. 

A user (101) can access the computer network (120) by using an ISP (1 10). A user 
(101) first accesses an ISP (1 10) through a dial-up access program in his/her computer (102), or 
is always connected to his ISP whenever his computer is turned on, and logs in to the ISP server, 
or is otherwise logged onto the ISP server automatically when connected to the ISP. Then the ISP 
connects the user to the network (120) and allows the user to navigate the Intemet. Once 
connected to the network (120), a user (101) uses a Web browser program (103) to send out Web 
page requests (131) and receive incoming Web pages (132). All the Web page requests (131) a 
user makes first go to the ISP server (110), and then are sent out to the network (120) by the ISP. 
Also, all the incoming Web pages (132) a user receives from the network (120) are first received 
by the user's ISP server (110), and then sent to the user's Web browser program (103). 

When a user (101) intends to purchase one or more products by using the Intemet, 
he/she opens a Web browser program (103) in his/her computer (102) and visits online stores 
(130) in the Intemet which sell the products of interest. Individual online stores are implemented 
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with a Web server system (133) which receives Web page request (131) from users and sends out 
requested Web pages (132) back to the users. For this communication, Web browser programs 
(103) and Web servers (133) typically use HTTP (HyperText Transfer Protocol) (134) which is a 
network protocol defined for that purpose. A user (101) navigates an online store (130), i.e., 
requests Web pages over the network (120) and browses Web pages which provide information 
of one or more products sold in the store. A Web page that provides information about one or 
more products is referred to as a product page (400). 

As described eariier, the user's communication with one or more onlme stores 
(130) is done through ISP (1 10). When a user (101) logs in to his/her ISP server (1 10), or when a 
user is always connected to his ISP server whenever his computer is tumed on, a bid agent 
process (1 1 1) for the user starts running. While the user (101) is connected to the network (120), 
the bid agent process (111) monitors (112) Web pages the user receives from the network (120) 
to find if the Web page describes a product. When the bid agent process (111) finds that the user 
requested a product page (400), it asks the user (101), by using the bid request button (113) 
installed in the user's computer (102), if he/she wants to receive bids on the product described in 
the requested Web page from one or more stores. If the user (101) consents by clicking on the bid 
request button (113), within a reasonably short period time (e.g., in a few minutes), the bid agent 
process (111) responds with a Hst of bids (900) on the selected product and also on recommended 
comparable/related products from one or more stores by communicating with the broker system 
(150). Then the bid agent process (111) displays the prepared bid list (900) in the user's 
computer (102). Note that examples of products which are comparable with or related to the 
selected product include a replacement product such as an up-sell product which is similar but 
upscale to the selected product and a down-sell product which is similar but down-scale to the 
selected product, and a complementary product such as a cross-sell product which is 
complementary in fimction to the selected product. 

The user (101) has several options in responding to the displayed bid list (900). 
First, the user (101) may ignore the bids in the displayed Hst (900). Second, the user (101) may 
accept one or more bids on the selected/comparable/related products in the list (900), and 
communicate with the store which made the bid to purchase the selected product. Third, the user 
(101) may select one or more of the bids in the list (900), and send a request for another round of 
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bids from the selected stores. After the user (101) responds with one or more of these options, 
he/she can go back to the original online store (130) and continue shopping in the store. 

Now we will explain the bid process (300) of how bid requests (500) are 
processed in the broker system (150) and participating stores (130 and 160). When a user (101) 
indicates to the bid agent process (1 1 1) that he/she wants to receive one or more bids by clicking 
on the bid request button (1 13), the bid agent process (1 1 1) passes the bid request (500) to the 
broker system (150). Before passing the bid request (500) to participating stores (130 and 160), 
the broker system (150) makes two decisions: a decision on what products are related to the 
selected product, and a decision on which stores will be sent the bid request (500). To make the 
fu-st decision, the broker system (150) performs a search by using product attributes against the 
information stored in the product table (600). The search result provides a list of products related 
to the selected product in that they have a similar set of attributes (612 and 701) as the selected 
product and that their attribute values are close to those of the selected product. Details of this 
product search process by using product distance measure will be described later with Figure 6. 
To make the second decision, the broker system (150) reads the product table (600) and store 
table (702) stored in its database (170), and finds stores which sell the selected product (and the 
related products). After making these two decisions, the broker system (150) sends out the bid 
request (500) to the selected participating stores (130 and 160) for bids on the selected product 
and its comparable/related products. 

The participating stores (130 and 160) are the stores which have made an 
agreement with the broker system (150) to make bids on products as the broker system (150) 
requests. A participating store can be either an online store (130) operating in a computer 
network such as the Internet (120) or an offline store (160), i.e., brick-and-mortar stores, which 
can be reached by other types of network (140) such as telephones and faxes. A participating 
online store (130) has a bid server (135) which is a computer process always running and 
constantly listening to the network (120) to fmd incoming bid requests (500) from the broker 
system (150). When the bid server (134) receives a bid request (500) from the broker server 
(150), it makes one or more bids on the selected product and comparable/related products by 
using the data stored in its database (180), i.e., product data (183) and bid condition data (184). 
Bid conditions (184) includes one or more of the following: a selected product price, a shipping 



YOR920000151US2 



9 



method, a shipping time, a handlmg method, a product packaging, a set of product delivery 
instructions, a provision of better deals for bundling two or more products, a recommendation of 
comparable and/or related products, a provision of customer service programs including express 
checkout in onhne stores, wish Usts, gift registries, reward programs, discount for certain 
shopping groups, custom-configurable products, email notification services, and other such 
items. A bid server (135) may be implemented as a Web server, and the communication between 
the bid server (135) and the broker system (150) may be done by using HTTP (136). 

When receiving a bid request from the broker system (150), participating stores 
(130 and 160) respond to the broker system with their bids (800) on the selected product and, 
optionally, one or more comparable/related products. The broker system (150) waits a reasonably 
short period of time (e.g., a couple of minutes, but it could be longer depending on the situation) 
for the bids from the participating stores (130 and 160) to arrive. Then it compiles the bids, 
creates a bid list (900), and sends it to the bid agent (111) which passes the bid hst (900) to the 
user's computer (102). Also, the broker system (150) records the bid list (900) in the bid history 
part (1000) of its database (170). After receiving the bid Hst (900), the user (101) can review the 
bids in the hst (900), and, as described earlier, he/she can ignore the bids, select one or more 
bids, or request another round of bids from the selected stores. Information on how the user 
reacts to the bids on the list (900) is passed to the broker system (150) through the bid agent 
(1 1 1) and recorded also in the bid history part (1000) of the broker system's database (170). The 
broker system (150) also sends out (a portion of) the information to the stores (130 and 160) 
which participated in the bidding. The participating stores may store the information in the bid 
history section (1010) of their database (180 and 190) for later reference. 

Note that in an alternative preferred embodiment, the ISP 1 10 can be removed and 
the bid agent 1 11 can be located in the user's computer 102. However, while the privacy given 
by the ISP 1 10 can not be guaranteed in this embodiment, the system 100 is simplified. 

Figure 2 (200) is a flow chart of the business process showing steps which a 
shopper, i.e., a user (101) goes through when he/she shops by using this invention. This process 
is further described and claimed in U.S. Patent Application Number 09/556,725, entitled 
BUSINESS METHOD FOR COMPARISON SHOPPING WITH DYNAMIC PRICING 
OVER A NETWORK, to the same inventors as this disclosure and having the same filing date, 



YOR920000151US2 



10 



which is further herein incorporated by reference in its entirety. The first step (202) is that a user 
(101) opens a Web browser program (103) on his/her computer (102). Second (203), as the 
shopper (user) (101) sends out Web page requests (131) from his/her Web browser (103) to the 
network (120), the user's ISP (1 10) starts a bid agent (111) for the user (101) which continuously 
monitors the Web pages (132) the user (101) downloads from the network (120). Third (204), the 
user (101) visits an online store (130) over the network (120) and downloads Web pages about 
products, i.e., product pages (400). Fourth (205), the user's bid agent (111) continuously 
monitors Web pages (132) the user downloads to see if the page is a product page (400). That is, 
the bid agent process (1 1 1), while running in the user's ISP server (1 10), identifies all the Web 
pages going to the user (101), and parses the content of the Web pages to determine if the page 
describes one or more products and specifies their prices. If so (207), the bid agent (111) parses 
the content of the Web page and extracts product information described in the Web page such as 
product name (401), product price (402), and product detail attributes (405). By using this 
information, the bid agent (1 1 1) prepares a bid request (500) and notifies the user (1 1 1) that a bid 
request is ready for the product described in the Web page (132) the user is looking at. Then 
(208), the user (101) is asked if he/she consents to submit the bid request (500) to participating 
stores. If the user consents, a bid process (300) will be started. 

The bid process (209 and 300) provides a list of bids (900) on the selected product 
and other comparable/related products from participating stores (130 and 160). The details of the 
bid process (300) will be described later for Figure 3. The next step (210) is that as the user (101) 
receives the bid list (900) from the bid agent (111), he/she can examine the bids in the list. Also, 
the user can rearrange the order of bids in the list by sorting them in various ways, i.e., by price, 
by stores, by product attributes, by store attributes (e.g., shipping and handling cost, delivery 
methods, state tax, customer service types, reputation, and any promotion program), and by 
product types (in case of related products). The user (101) can make a decision on the submitted 
bids (21 1). The user can ignore or reject the bids, and continue to browse other Web pages in the 
network (120). Or he/she can select one or more bids from the bid list (900). If desired (212), the 
user can request another round of bids from the stores which made the bids the user selected. 
Each of the second bids originates from one or more stores that participated in an auction and 
each of the second bids conforms to the bid conditions selected by the user. When the user 
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completes all the bid rounds he/she desired, he/she can complete the transaction directly on the 
bid list by providing appropriate information (such as credit card information). Otherwise (213), 
he/she can contact one or more stores which made the accepted bids (213). If the store which 
made the accepted bid is an online store (130), the user (101) can visit the Web page of the 
selected product in the online store. Also, if the user has accepted bids from more than one 
stores, he/she needs to contact those stores. Finally (214), the user completes the transaction, i.e., 
the purchase of one or more products while contacting the stores which made the accepted bids. 

Figure 3 (300) is a flow chart of the bid process showing the detailed steps of the 
process (209) introduced in Figures 1 and 2. The first step (302) is that the bid agent (1 1 1) of the 
user (101) sends the prepared bid request (500) to the broker system (150). The broker system 
updates the bid request and prepares one which it will send to the participating stores (130 and 
160). By using the product information (600) stored in its database (170), the broker system 
(150) decides which products are comparable with and/or related to the product described in the 
Web page the user is looking at in his/her Web browser (303). When we describe Figure 6 later, 
we will explain how the broker system (150) decides comparable or related products in detail. 
Also by using the store information (702) recorded in the database (170), the broker system 
selects stores which can make bids on the selected products and the comparable/related products 
(304). Note that if this bid process is used for a second or later bid round, the steps of (303) and 
(304) will be trivial. Before the broker system sends out the bid request, it makes sure that the bid 
request does not show any private, identification information about the user to the participating 
stores (305). 

Next (306), the broker system (150) sends out the prepared bid request for the 
selected product and the comparable/related products to the selected participating stores (130 and 
160). Note that the selected participating stores can be either online stores (130) which the broker 
system (150) can access over a computer network (120) such as the Intemet, or offline stores 
(160) which the broker system (150) can access over some other form of network (140) such as 
telephone and fax, or another means. The major difference between online and offline stores is in 
the methods they provide to users (i.e., shoppers) and the broker system (150) for communicating 
with them. Beyond the communication methods, online and offline stores operate in a similar 
fashion and use similar database systems (180 and 190) which are updated with about the same 
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frequency. In online stores (130), a bid server process (135) receives bid requests from the 
broker system (150) through an interface (136) which uses a network protocol such as HTTP 
(307). Offline stores (160) receives bid request by using tools such as telephones or faxes. The 
use of telephones and faxes for communication in offline stores may require some manual effort 
although it can be automated to some degree. 

Next, the participating stores that received a bid request prepare one or more bids 
on the selected and related products (308). To make bids, the bidders examines the product 
information described in the bid request, and also uses information about products and bid 
conditions stored in the store database (180 and 190). The bidders (130 and 160) send their bids 
(800) to the broker system (309) within a reasonably short period of time. The bidders (130 and 
160) come up with their bids (800) by using a bid engine which optimizes the price of the 
selected product by dynamically matching pricing to availability and changes in supply and 
demand, and also considering product cost and bid history, or some other appropriate means. 

The broker system (150) collects the bids (800) from the participating bidders 
(310). Then (311), the broker system creates a Ust of bids (900) by compiling the bids, i.e., 
grouping bids by products and sorting them by bidding price or by other bid conditions. Then the 
broker system (150) records the created bid list in its database (170), and sends it to the bid agent 
(1 1 1) of the user (101). Finally (3 14), the bid list (900) is passed to the user's computer (102) and 
displayed for the user's examination. In order to faciUtate the compilation of bids from different 
bidders, the broker system (150) may requires a certain format for individual bids including a 
minimum number of attributes and types of attributes. Also to create lists for bids on comparable 
and related products, the broker system (150) requires a certain format for bids on such products. 
When we describe Figures 8 and 9 later, we will explain such constraints on individual bid 
format in detail. 

Up to this point, we have described the present invention at a high level providing 
a block diagram of one preferred system architecture and a flow chart of the business process. 
Before we move to the detail description of components in the block diagram, here we briefly 
mention how some of the objects of the invention were achieved. First, Figures 1, 2 and 3 
illustrate that the invention provides shoppers with dynamic pricing of products while allowing 
the shoppers to select any online store as a starting point. At the same time, the business process 
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of the invention is fair to the merchant who owns the starting point online store, because the store 
has fair opportunities to submit bids with other stores. Second, the invention does not require the 
service provider to scour Web sites for collecting price information of products. Instead, 
participating stores provide prices of selected products in their bids. Third, the invention provides 
shoppers with bid conditions which include various factors related to product purchase beyond 
product price. Also, the invention provides shoppers with bids on products comparable and/or 
related to the selected product as well as bids on the selected product. Finally, the invention 
provides an efficient means to control the flow of shoppers' personal information so that 
shoppers' private information will not be revealed to stores without shoppers' approval. 

Figure 4 (400) is a screen image of a product page from online stores (130) which 
are browsed by users (101). A product page describes one or more products which the online 
store sells, and typically displays such product information as product name (401), product price 
(402), product picture (403), product description (404), and product attribute details (405). Also, 
a product page may show a button to place the product in the user's shopping cart (406). The bid 
agent process (111) running in the user's ISP server tells if a Web page a user requests is a 
product page or not by parsing the Web page content and checking the existence of these 
components in the Web page. The minimum information on product page which is required for 
the invention to work is product name (401) and product price (402). Product name (401) is 
required to identify the product on which stores will make bids. If product name (401) is not 
unambiguous, the bid agent process (111) needs to infer the correct product name by using the 
product description (404), product attribute details (405) and any other information identifying 
the products such as manufacturer name and model number. Product price (402) is also required 
because it will be used as the starting bid price for participating bidders in the auction process. 

Figure 5 (500) is a block diagram of a bid request. An initial bid request is created 
by a bid agent process (1 1 1) as the agent process finds that the user (101) requests a product page 
(400) from an online store (130). The initial bid request is simple in that it contains only basic 
information about the selected product which the bid agent extracts from its product page (400), 
i.e., product name (401), product price (402), and product attribute details (404). It also contains 
a question if the user (101) wants to receive bids on the selected and comparable/related products 
from participating stores. As the user (101) consents to receives bids, the bid agent (111) passes 
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the initial bid request to the broker system (150). Then, as described earher, the broker system 
updates the initial bid request by adding more information on the selected product and adding 
entries of related products. The outcome has two parts: the selected product part (501) and the 
related product part (508). Note that the related product part (508) is optional. There may be zero 
or more related products included in the bid request depending on the type of the selected 
product and the availability of related products. 

The selected product part (501) contains information about the product which was 
described in the product page (400) the user (101) requested. It contains product information 
(502) such as product name (503), manufacturer (504), model number (505), and other product 
attributes (506). Also, the selected product part (501) contains the starting bid price information 
(507) which participating stores will use in their bid on the selected product. The starting bid 
price (507) is the price of the selected product as described in the product page the user (101) 
requested. The bid prices which the participating stores make are lower than or equal to the 
starting bid price (507). 

The related product part (508) delivers the information about one or more 
products which are comparable with and/or related to the selected product, i.e., a replacement 
product such as a up-sell product which is similar to but more upscale than the selected product 
and a down-sell product which is similar to but more down-scale than the selected product, or a 
complementary product such as a cross-sell product which is complementary in function to the 
selected product. As explained earUer, the broker system (150) finds these related products by 
using the product information (600) stored in its database (170). Details of the process will be 
described later with Figure 6. Each related product (509) in the bid request (500) contains 
product information (510) which is similar to that (502) of the selected product (501). 

Figure 6 (600) is a sample product ontology showing the hierarchical relationship 
among products which a broker system (150) may deal with. A form of product ontology is 
stored in the database (170) of the broker system (150) and used for finding detail attributes of a 
selected product, finding products related to a selected product, and finding stores which will 
participate in bidding on the selected and related products. A product ontology takes the form of 
a tree structure where each node can have only one parent node and one or more children nodes. 
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At the top, there is a root node which has only child nodes but no parent node. At the bottom, 
there are leaf nodes which have only a parent node but no child node. In the sample product 
ontology (600), the root node (601) represents all the products in the system (605), while leaf 
nodes (604) represent individual products which are ones in the handheld personal computer 
category, in this case, e.g., WorkPad A (612), WorkPad B (613) , Pahn A (614), and so on. 
Nodes between the root (601) and leaf nodes (604) represent various levels of product categories. 
At the first level (602), products are grouped into categories of computers (606), software (607), 
electronics (608) and so on. At the next level (603), a category in the previous level, i.e., 
computers are further classified into handheld PCs (609), laptop PCs (610), desktop PCs (611), 
and so on. 

The method for categorizing products, the numbers of levels for categorizing 
products, and the number of products and categories may vary from one product ontology to 
another. Note that a product ontology can be constructed not only for simple products comprising 
one component (e.g., books, videotapes, and CDs), but also for compound products comprising 
two or more components (e.g., computers comprising a CPU, one or more memories, one or 
more hard drives, a monitor, a keyboard, a mouse, a camera, a microphone and so on). Also note 
that a product ontology can be built not only for physical products but also for services (e.g., 
insurance, training, financing, banking, stock brokerage, real estate sales, car sales, airline tickets, 
real estate maintenance, professional services, legal services, business management services, 
medical services, sales, travel, education, entertainment, computer programming, technical 
design, web page design, home maintenance, repairs, and other services). 

Each product node (604) in the product ontology (600) is associated with two 
tables, i.e., an attribute table (701) which records details of the product attributes, and an store 
table (702) which records details on the stores selling the product. The attribute and store tables 
will be described in detail later with Figure 7. The store table (702) is used by the broker system 
(150) to decide which stores it will send a bid request to. The attribute table is also used by the 
broker system (150) to cluster products comparable with the selected product. While products 
complementary in function to a selected product are determined by each store according to their 
marketing strategy and the product availability, products which replace (or are comparable with) 
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a selected product can be determined by using a distance measure (615) between products. 
Product distance, Ay, between two products, Pi and Pj is defined as follows: 

Dij = Sk \wikAik - y^jkAjkl where k = 1,2, w. 

Ai and Aj represent attributes of Pi and Py, respectively, while Wi and Wj represent 
weight factors of individual attributes of Pi and Pj, respectively. The weight factors of individual 
product attributes are determined by the service provider of this invention when they construct 
the product ontology (600). Also the weight factors can be adjusted depending on various factors 
such as product availability, changes in supply and demand, customer responses to previous bids, 
and marketing strategies of stores, so that the closeness of products can be updated accordingly. 
Note that products in the same or neighboring categories in a product ontology tend to have the 
same or similar number and types of attributes, which makes the calculation of Ay with this 
equation possible. Pi and Pj are replacement products for each other if Ay is smaller than a certain 
value called the replacement factor, r, i.e., 

Dij < K 

Figure 7 (700) shows a sample attribute table (701) and a sample store table (702) 
of a product, WorkPad A, presented in a product ontology (600). The attribute table (701) 
comprises a number of name-value pairs of product attributes. The number and types of product 
attributes vary from one category to another in the product ontology. Examples of attributes of 
handheld PC products include product name, manufacturer name, model number, UPC 
(Universal Product Code), SKU (Stock Keeping Unit), or ISBN in case of books, memory size, 
display type, weight, battery type, and product color. The store table (702) shows the stores 
which sell the selected product. One attribute that is essential to make the invention work is store 
number (705) or store name (706), or some other means to uniquely identify the store. 
Additionally, the table records various attributes regarding the sales of the selected product which 
are useful to decide the stores to which the bid request is sent. They include one or more of the 
following: the last time the availability of this product was checked (707), the last time the store 
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made a bid on this product (708), and the last time a bid on this product from this store was 
accepted (709). The table also provides other information about the stores such as their Home 
page address (in case of online stores) (711) and their special sales programs (710), if any. 

Figure 8 (800) is a sample bid from a store, foo.com, composed of three parts: a 
bid on the selected product (801), bids on products comparable with (or replacements for) the 
selected products (802), and available services (803). Note that it is possible for a bid (800) from 
a store to include one or more bids on products complementary in function to the selected 
product, but this sample bid (800) does not include such bids. The bid on the selected product 
(801) gives most importantly, the bid price (806) on the product (805) by this bidder (804). It 
also provides total cost (809) by different shipping options (808), tax information (809), and Web 
page address (807) for completing the transaction if accepted. The bids on the comparable 
products (802) show comparable product names (812) and bidding price (813) on each of them, 
along with Web page information (814 and 815). Finally, the available service table (803) Hsts all 
the services the store provides with the sales of the products. Examples of the services are 
express checkout, wish list maintenance, build-to-order type product configuration, and reward 
program for purchase. Beyond product price, the level and types of customer services and 
convenience become more and more important in customers' making purchase decisions. 

Figure b (900) is a sample bid Ust showing a compiled bid list for a selected 
product (901) and a compiled bid hst for comparable products (902). As explained earUer, the 
broker system (150) collects bids (800) from participating stores (130 and 160) and creates this 
bid Ust (900) by compiling the collected bids. Note that a bid Ust (900) may include a Ust of bids 
on products which are complementary in function to the selected product, but this sample bid list 
does not show such bids. The compiled bid list for the selected product (901) basically shows the 
bid price (904) on the selected product, WorkPad A, in this case, from various bidders (903) . It 
also shows total cost (906) by different shipping options (905), state tax information (907), Web 
pages for completing purchase (908), and additional services provided by each bidder (909). The 
compiled bid Ust for comparable products (902) shows product name (910), bidder name (911), 
bid price of each bidder (912), Web page address for viewing more product information (913), 
and Web page address for completing purchase (914). 
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Figure 10 (1000) is a block diagram of a bid history record in the broker system 
(150). As explained earlier, the broker system (150) records the outcome of each bidding in its 
database (170). After the user (101) makes a decision on submitted bids on the selected product, 
the decision is passed to the broker system (150) and stored in a bid history record (1001). A bid 
history record consists of four parts: shopper information (1002), timestamps of actions (1003), 
bid result (1004), and bids from participating stores (1005 and also 800). The shopper 
information part (1002) basically contains shopper identification and his/her computer's IP 
address. Additionally, it can include the user's history of using this invention. The timestamp part 

(1003) stores the timestamp of each action taken during this bid process including the time when 
the bid request (500) was sent from the bid agent process (1 1 1) to the broker system (150) and to 
participating stores (130 and 160), the time when the bid list (900) was sent from the broker 
system (150) to the bid agent process (111) to the user's computer (102), the time for a second 
round of bids, if any, and the time when the bid was accepted or rejected. The bid result part 

(1004) records the outcome of the bid, i.e., if a bid was accepted or not, if so, what store made 
the bid, and what was the bid price. The last part (1005) of a bid history record (1001) is the 
recording of bids from all the participating stores. Each bid in this part is the same as one 
described in Figure 8 (800), and so it contains a bid on the selected product (1006), bids on the 
comparable/related products (1007), and other available services (1008). 

Figure 11 (1010 and 195) is a block diagram of a bid history record stored in the 
database (180 and 190) of a participating store (130 and 160). As explained earlier, when the 
broker system (150) receives the outcome of a bidding from the user (101), it notifies all the 
participating stores about the outcome. The participating stores (130 and 160) records the bid 
result in a bid history record (1010 and 195) of their database (180 and 190) for later use. A bid 
history record (1011) consists of three parts: timestamps (1012), bid (1013), and bid resuU 
(1018). The timestamp part (1012) records the time of actions which happened during the bid 
process. The entries in this part are similar to, but a subset of what was recorded in the timestamp 
part (1003) of the broker system (150). The bid part (1013) is a recording of the bid (800) this 
store made during the bid process, and so it contains a bid on the selected product (1014), bids on 
the comparable/related products (1015), bids on the complementary products (1016), and bid 
conditions (1017) such as shipping options, bundle deals, and rewards. The last part (1018) of a 
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bid history record (1010) is the bid result. If the bid from this particular store was accepted by the 
user (101), then this store knows the details of the accepted bids and records them in the bid 
resuh part (1018). If the bid from this store was not accepted, the broker system (150) may 
provide this store with information about the accepted bid depending on the agreement between 
the broker system and the participating stores. The recorded bid history can be referenced later 
when the store needs to make a bid on similar products. 
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